Lãnh thổ Arkansas được thành lập từ đất của Lãnh thổ Missouri nằm ở phía nam một điểm trên sông Mississippi tại vĩ độ 36 Bắc, chạy từ tây đến sông St. Francois, rồi theo con sông này đến vĩ độ 36 độ 30 phút Bắc, sau đó theo hướng tây đến ranh giới lãnh thổ. Khu vực này bao trùm hết tiểu bang Oklahoma ngày nay, ở phía nam vĩ độ 36°30'. Phần cận tây nhất của lãnh thổ bị tách ra ngày 15 tháng 11 năm 1824. Sau đó thêm một phần cận tây nhất thứ hai cũng bị tách ra vào ngày 6 tháng 5 năm 1828, khiến cho lãnh thổ bị rút nhỏ lại như diện tích của tiểu bang Arkansas ngày nay.

Ban đầu ranh giới phía tây của Missouri được dự tính đi về phía nam đến sông Red. Tuy nhiên, trong các cuộc thương thuyết với người bản địa Choctaw năm 1820, Andrew Jackson vô tình nhượng lại nhiều đất thuộc Lãnh thổ Arkansas hơn. Thế rồi năm 1824, sau khi có thêm các cuộc thương thuyết, người Choctaw đồng ý di chuyển xa hơn về phía tây, nhưng chỉ khoảng "100 bước" cách trại quân thực sự đóng trên Belle Point. Điều này khiến tạo ra một khúc cong tại ranh giới chung ở Fort Smith, Arkansas (xưa kia là đồn nhưng nay là thành phố).[1]

Cho đến khi Oklahoma trở thành tiểu bang, Fort Smith (xưa kia là đồn nhưng ngày nay là thành phố) vẫn phục vụ như một chính quyền hợp pháp trông coi Lãnh thổ Oklahoma. Lục quân Hoa Kỳ trông coi các vấn đề thương thuyết với các bộ lạc người bản địa Mỹ. Luật dân sự và luật tội phạm được thực thi qua tòa án với chánh án Isaac C. Parker.

Arkansas Post từng là thủ phủ đầu tiên của lãnh thổ (1819–1821) và Little Rock là thủ phủ thứ hai (1821–1836).[2]